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ABjTR vCT 



Management science techniques have found many 
profitable uses in industrial applications, but their 
employment in the field of maintenance management has 
been lacking. An especially powerful tool of the manage- 
ment science discipline is that of linear programming. 
This technique is described and its several benefits 
discussed. Possible applications of the device are 
explored and a simple least-cost model developed. The 
model appears applicable to recurring facility mainten- 
ance work which may be accomplished by one of several 
methods involving various combinations of manpower, 
materials, machinery, and money. The theoretical model 
requires testing in a practical situation to verify its 
true value to the maintenance manager. If successful, 
however, it will be of limited value since it applies 
only to a portion of the maintenance work force at a 
Naval activity. 
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ST TSM 3NT OF THE PROBLEM 



Introduction 

A major problem facing the Naval officer or Navy 
civilian employee engaged in the management of the 
Navy's wide-spread shore establishment was pointed up in 

a recent issue of the Bureau of Yards and Docks' Weekly 

1 

Report . In a special article dealing with the pitfalls 
of financial management at a shore station Public Works 
Department, the Naval activity department responsible for 
facility maintenance, the critical need for a planned 
effort to reduce the backlog of essential maintenance 
was indicated. The article noted that a primary source 
of funds for the reduction must be diverted from savings 
on expenditures in other areas, including routine facility 
maintenance . 

The existence of a large backlog of essential 
maintenance and repair projects is a critical problem 
and difficult to over emphasize. Projects included in 
the backlog are, in the judgement of experienced and 
qualified personnel, those which should have been accompl- 
ished in the past but have not been programmed because of 

_ 

Bureau of Yards and Docks, Department of the Navy, 
"Rocks and Shoals of Public Works Department Financial 
Management," Civil Engineer Corps rT eekly Report , Number 
47-63 (November 21, 1963), p. 3. 
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the lack of dollar resources. The backlog, then, represents 
a rough measure of the condition of the Navy's real 
property investment. But while the backlog of essential 
maintenance and repair projects is a critical problem, 
it is a specific one. The method of attack, diversion 
of resources from other uses, illustrates a more general 
and traditional problem facing a Navy shore facility 
maintenance manager. This general issue, the production 
of the greatest possible benefits from scarce resources, 
has continued to receive constant attention since the 
first stirrings of economic interest. But there is a 
relatively new method of attack, a rapidly growing 
management device with which to cope with the problem. 

Known variously as operations analysis, operations 
research or, more recently, management science, this 
burgeoning discipline has as its central goal the applicat- 
ion of scientific analytical methods to the solution of 
managerial problems. The device is reported to have 
genuine promise and the capability of providing management 
with more useful and complete Information upon which to 
base decisions. It seems worthwhile, even imperative, 
therefore, to become familiar with its methods and 
possible applications to the problems of facility mainten- 
ance at Navy shore activities. 

Although the analytical methodology currently known 
as management science probably had its beginnings in the 
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1920 ' s with analysis of optimum production lot sizes 

2 

and, later, of optimum sized inventories, its first 
significant development occurred during World War II., 
Stemming largely from efforts already underway in Great 
Britain, operations research groups were organized first 
in this country in the Wavy and Army Air Corps , The 
Wavy's primary use of the techniques during the early 
part of the war was in analysis of anti-submarine warfare 
operations . 

After a record of distinguished service during the 
war years, operations research techniques began to create 
the same stir of interest in civilian managerial circles 
as they had in the militarj'-. New methods of statistical 
analysis, mathematical tools such as linear programming 
and, above all, the success of the method during the war 
soon awakened civilian managers to its possibilities,, 
Operations research groups are not uncommon today among 
the larger United States and British industries. Their 
use in military studies has grown from the first modest 
beginnings in World War II to tbeir current level of 
pervasiveness in the Department of Defense and the 
military departments. 

There were two significant factors present during 

2 

Charles C. Holt e_t. al., Planning Production 
Inventories and Work ForceT Englewood Cliffs, N. J. ; 
Prentice-Hall, Inc., i 960 )', pp. 8-9. 
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World War II which impelled the study and use of operations 

research techniques; both of them provide an insight into 

inherent characteristics of the discipline. These were 

the extremely weighty decisions required during combat 

operations and the availability of scientists released 

3 

by the war effort from basic research laboratories. 

The two factors reflect the keystones upon which the 

operations research method rests; the scientific method 

applied to decision-making problems. According to Morse, 

leader of the Navy's first operations research group: 

Operations research is a scientific method of 
providing executive departments with a quantit- 
ative basis for decisions regarding the operat- 
ions under their control. 4 

In addition to the terms "scientific method" and 
"decisions", there is one more phrase in the above definit- 
ion which merits particular attention - "quantitative 

basis." This term alone reveals significant aspects of 

5 

the management science discipline. First, that the 



3 

Philip M. Morse and George E. Kimball, Methods of 
Operations Research (first edition revised; ( n„ p. ) : The 

Technology Press of Massachusetts Institute of Technology 
and John Wiley & Sons, Inc., 1951), p.3. 

4 

Ibid.., p. 1. 

5 

Because of its birth during World War II operations, 
the term "operations research" carries with it something 
of a connotation of strictly military analysis. Although 
nearly identical in meaning, "management science" will be 
used in this paper in order to draw attention to the 
application of the scientific method to managerial problems, 
particularly as applied to the "producer" side of the 
Department of the Navy. 
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methodology is primarily quantitative, rather than qualit 
ative, in nature. Second, and this is a most important 
point, the quantitative analyses provide a "basis" for 
managerial decisions. In other words, management science 
techniques are not a replacement for sound managerial 
Judgement and experience. Instead, the entire approach 
is to provide managers with soundly formulated data and 
information upon which to base decisions. Rather than 
seeking to undermine the manager's position, management 
science attempts to strengthen it by furnishing pertinent 
and valuable information not otherwise available. The 
objective of a leading professional society in the field, 
The Institute of Management Sciences, silouhettes this 
point quite clearly: 

The objects of the Institute shall be to ident- 
ify, extend, and unify scientific knowledge 
that contributes to the understanding and 
practice of management. 6 

Management science, then, should be viewed as a powerful 
tool available to managers to use as any other analytical 
device; i.e., to provide information upon which to base 



6 

Thomas E Oberbeck, "TIMS-ORSA Cooperation," 

Selected Papers for Introductory Operations Analysis 
(unpublished collection of readings ccnpiled and used 
at The United States Naval Postgraduate School, 

Monterey, California), citing The Institute of Manage - 
ment Sciences Bulletin , Special Issue (September 1, I960) 
p. 2. 
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decisions. It is not a substitute for the decision- 
making process, nor does it relieve the manoger of the 
responsibility for making decisions. Its true value , 
which is considerable, is its ability to provide inform- 
ation relevant to a problem in a manner at once penetrat- 
ing, revealing, and normally, quantitative. Thus, the 
manager's ultimate decision more frequently may be based 
on data resulting from objective rather than subjective 
analysis. Management science may be said to multiply 
managerial talent, never to replace it, to permit the 
making of more accurate and cogent decisions. 

Of specific interest to this paper is only one of 
the many tools of management science, that of mathematical 
or, more specifically, linear programming. Mathematical 
programming applies itself to the general economic 
problem of allocating scarce resources to various alter- 
native uses, in order to obtain the greatest benefit 
from the resources. Robert Do fman, a leading economist 
who has participated actively in the development of 
mathematical programming, describes the general situation 
in these terms: 

The central formal problem of economics is the 
problem of allocating scarce resources so as 
to maximize the attainment of some predeter- 
mined objective. ... Mathematical program- 
ming is based on a restatement of this same 
formal problem in a form which is designed to 
be useful in making practical decisions in 
business and economic affairs. 7 



7 

Robert Dorfman, "Mathematical, or 'Linear 9 
Programming: A Non-mathematical Exposition," The 

American Economic Review , XLIII (December, 1953) , 797. 

6 



on the other hand, :n; y be 



Linear program ;ing, 

described as a special case of the more general technique 

of mathematical programming in that it de^ls with 

situations consisting of only straight-line, or linear, 

functions. Its primary objective, like mathematical 

programming, is planning the allocation of resources to 

alternative uses. As portrayed by three pioneers in the 

field, Charnes, Cooper, and Henderson, ", , , linear 

programming is concerned with the problem of planning a 

complex of interdependent activities in the best 

8 

(optimal) fashion." Thus, the technique is not one of 
execution, but a method of planning the use of resources 
in such a manner as to maximize the overall effort of an 
organization. 

The applicability to the overall effort, as contrasted 
with efforts of individual components of an organization, 
makes linear programming particularly suited to the 
management level of a Naval activity's Public forks 
Officer or high echelons of the Navy facility maintenance 
organization. "One of the re- sons why the programming 
tool has assumed importance", wrote George T. Dantzig, 
perhaps the leading United States authority on linear 
programming, "both in industry and in the military 
establishment, is that _it _is a method for studying the 

5 

A. Charnes, VI . VI. Cooper, and A. Henderson, An 
Introduction to Linear Programming (New York: John 

Wiley & Sons, Inc., 1953), p. 1. 
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In other words, the objective 



9 

behavior of systems." 
is to optimize the total effort of a system or organ- 
ization, One of the reasons that linear programming 

has proven valuable in use has been its ability to 

10 

avoid problems of sub-uptimization, or letting one 
organizational component improve its operations at the 
expense of the overall goal of the entire organization. 

The question now arises as to the general conditions 
of resource allocation planning under which linear 
programming is feasible. While the answer depends 
primarily on the particular aspects of a specific problem, 
there must be at least four stipulations present in a 
problem in order to use linear programming. First, and 
foremost, the variables which influence the attainment 
of a goal must be subject to quantification; i,e», 
susceptible to expression in numerical terms. Second, 
there must be alternative courses of action from which 
the manager must choose. Third, there must exist 
limitations or constraints on the feasible choices; e.g„, 
a limitation on the number of men or materials available 
to perform a certain maintenance project. Further, the 
manager must be seeking to optimize some measure of 

9 

George B, Dantzig, "Thoughts on Linear Program ning" , 
Management Science , 3 (January, 1957) » 131. 

10 

Charles J, Hitch and Roland N. McKean, The 
Economics of Defense in the Nuclear Age (Cambridge, 

Mass, : Harvard University Press, 1961 ) , pp, 128-131. 
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ef f ective.ies -> or criteria, ouch as minimizing co^t. 

Finally, the various mr them 0 tic-' 1 ter ns which express 

the relation-ships of the variables to the constraints 

and objective must be of the first power, or linear, 

12 

straight-line relationships. Linear programming may- 
be ap .’licable, then, in those situations in which a 
particular objective, expressed in linear mathematical 
expressions, is to be optimized through the application 
of available resources to one or more alternative courses 
of action, the resources being limited by some constraint. 

' T hile the linear programming technique may be an 
interesting mathematical exercise, the criterion of its 
value to the Public Works Officer and others connected 
with the maintenance management of the Navy’s shore 
establishment is its ability to solve practical 
maintenance problems. Because it must meet the acid test 
of practicality to be of real worth, a resume of benefits 
of linear programming is in order. 

Although the linear programming technique does provide 
optimal answers to problems of choosing from among 
alternative courses of action, this is by no means its 

n 

Kurt Me is els, A Primer of Linear Programming 
(New York: New York University Press, 19^2), p. 57 

12 

While this condition is theoretically necessary, 
in actual practice non-linearity often may be approximated 
by linear functions with small loss in accuracy. 
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only managerial value. In fact, there are authorities 

who state unequivocally that this is not even the most 

important benefit. Gilbert and Undercuf fler , for example, 

assert that, "... the real benefits of linear programming 

come not so much from the derivation of an optimum 

schedule as from the ability to determine other related 

13 

production information." An example of the related benefits 
is the cost, in terms of the output of the organization, 
of constraints on available resources. The constraints 
may be other than physical capacity restrictions, for 
example those imposed by certain policies and prodedures. 

The costs thus obtained are economic, or alternative costs, 
and are not available from traditional accounting procedures. 
They are of particular value to management, however, in 
that they measure the constraining restrictions in terms 
of the objectives sought. Still another benefit to be 
derived from linear programming is the relative ease 
by which various assumptions, restrictions, and variables 
may be analyzed for their effect on the overall objective. 
Through the use of a mathematical model, or set of 
equations describing the inter-relationships of variables, 
objectives, and constraints, various management choices 
may be altered and evaluated in terms of the objective. 

-- 

Michael Gilbert and Edwin Un • ercuffler , 

Managemat ics : the Application of Operations Research 

(West Lafayette, Ind. : Management Perspective Series, 

1939), p. IX-11. 
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The model also provides a me- is for determining the 
sensitivity of the objective to the variables in question, 
providing information as to which factors are truly 
significant. 

Two additional benefits from linear programming are 
its ability to provide, almost force, a better management 
understanding of a particular problem, and its capability 
of permitting the so-called management by exception, or 
the shifting of a manager's attention from the technical 
details to a broader viewpoint. The first of these comes 
about as a result of framing the problem in terms of the 
mathematical model. If this is to be accomplished 
properly, it is essential that there be a co .plete 
understanding of the factors which directly or indirectly 
influence the organization's objective. Were there no 
other benefits to be obtained from the application of 
linear programming, increased comprehension alone could 
improve the quality of management decisions sufficiently 
to warrant its use. Once the system is framed in the 
linear pi'ogra Timing format, however, the manager is free to 
assign computational details to a relatively unskilled 
employee and turn his attention to broader considerations 
of the organization's goals and policies. It is this 
last benefit, it appears, which has caused considerable 
misunderstanding of the objectives of management science. 
Because the methodology creates the opportunity for a 
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manager to divert his tine from technical details, and 
places the ro tine in the hands of a subordinate, there 
is a tendency to assume that the manager has also divested 
himself of his decision-making prerogatives. The basis 
of this assumption, however, is the failure to realize 
that the manager has made the critical decisions concern- 
ing the operations under his control prior to and during 
the tine that the mathematical model is being formulated. 
During this process the manager sets policies, objectives, 
and constraints, and from these doctrines a set of decision 
rules are formed which can be followed by a subordinate. 
Neither the subordinate nor the method can provide the 
critical answers and decisions which permit the decision 
rules to be formulated. This is the sole responsibility 
of the manager, and since his judgements form the basis 
for further action, it c n hardly be asserted that he has 
lost lais decision-making powers. Rather than abrogating 
his managerial responsibility, he has, in effect, shifted 
it to a higher plane. 

In general, then, there are five primary areas in 
which the linear programming technique yields substantial 
benefits. The first is obvious - providing answers to 
the problem of allocating scarce resources to alterna tive 
courses of action in order to optimize an overall 
objective. The others, while less obvious, may actually 
be more valuable than the principle objective of the 
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technique. They include the beneficial knowledge of 
economic costs, in terms of output, which are imposed 
uoon the organization by various limitations; the 
capability of analyzing assumptions, planning factors, 
constraints, and other factors to determine their effect 
on the overall objective; the improvement of management’s 
understanding of the problem; and, the opportunity to 
practice management by exception, thus freeing valuable 
executive time and effort for pursuance of broader goals 
and opportunities. 

In view of the significant benefits possible through 
the use of management science philosophies and techniques, 
it would seem likely that they are being utilized exten- 
sively in both military and industrial applications. 
Although becoming quite common in certain industrial 
production functions, as in the petroleum industry, there 
is an extreme lack of evidence to indicate even nominal 
use of management science in the field of facility 
maintenance. For example, a relatively recent survey of 
157 different private companies was conducted to determine 
the current status of maintenance management in civilian 
applications. The results confirmed the fact that the 
"state of the art" of maintenance management was far 
behind the level of other managerial areas in the use of 
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14 

the latest management tools. A further example is given 
by an analysis of papers presented at the Twelfth 
Annual Plant Maintenance and Engineering Conference held 
in Chicago during the winter of 1960-61. A need for 
ira roved facility maintenance techniques in three major 
areas was generally expressed: (1) cost controls , (2) 

15 

organization and methods, and (3) engineering techniques,, 

It is significant to note that there was no mention of 
management science principles in the report of the confer- 
ence. The only conclusions which may be drawn from these 
examples are that either the new management tools are 
really not needed in industrial maintenance management, 
or else there is a general lacl: of awareness of their 
existence and/or potential benefits. 

In the Wavy, on the other hand, there does app-.ar 
to be a greater recognition of the possibilities of the 
new methods. Construction specifications, for example, 
ore more frequently requiring the use of the critical path 
method of scheduling, and there have been several studies 
instigated by the Bureau of Yards and Docks in the general 
area of management science as applied to maintenance 
management and engineering. Still, there have not been 

T5 

George Pr nk, "What’s Wrong r ith Maintenance 
Management Today," Factory , 120 (July, 1962), 72-78. 

15 

"Maintenance Management Today: Troubled, Lazy,” 

Factory , 119 (March, 1961), 76-77 . 
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general applications of management science techniques at 
the field level, specifically Public forks Departments 
of chore activities. 

The f'ct that management science procedures have not 

been generally applied to the maintenance management area 

raises the question of whether or not they actually should 

be used. Certainly, there are difficulties encountered 

in maintenance management which are not met in other 

managerial areas. "Problems confronting management 

regarding the study and control of the maintenance 

function," writes Raymond I. Reul, a nationally known 

industrial engineer and educator, "are quite different and 

far more complex than those encountered in production 
16 

activities." L. C. Morrow, another leading figure in the 

area of plant maintenance and eigineering ^nd editor 

emeritus of Factory magazine, has stated: 

It is shocking that many estimates in the field 
of maintenance show that we achieve only 40 % 
of worker efficiency. This low figure is largely 
due to management short comings . , „ 17 

It would appear, then that the practice of mainten- 
ance management throughout the private industrial world 
is lagging behind other managerial areas. Plant mainten- 
ance activities appear to be in a position analagous to 

15 

Raymond I. Reull; "Measuring and Controlling Coots," 
Chemical Engineering , 67 (September 19, I960), 203. 

17 

"Maintenance Management Toady ... ", ojd, cit . , 76. 
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what certain authors have labeled as the second of three 
stages of an industrial firm's development. The first, 
both chronologically and in the level of sophistications, 
is the stage in which managerial decisions are made as the 
need for them arises. Judgemental factors are applied 
as criteria for decision-malcing as they seem necessary. 
Later, during the second stage, a formalized decision 
and control system is devised to ensure that the appropr- 
iate decisions are made, and that relevant data are 
considered. Finally, during the last stage of sophisticat- 
ion and growth, management efforts are concentrated in 
achieving "better" decisions and, eventually, "best" 

decisions; i.e., optimal decisions within a given frame- 
13 

work. Tilth this growth and decision-making model as a 
basis, current maintenance management techniques within 
priva'e industrial firms seem to fall squarely in the 
second sta e. Navy practice , however, more closely fit 
the very beginnings of the third stage in that efforts 
are currently being expended, particularly in the Bureau 
of Yards and Docks, on attempts to find "better" methods 
of coping with the perplexing problems of maintenance 
management. Further, many years of experience with the 
controlled maintenance program, and its current level of 
sophistication, seem to qualify the Navy's facility 

lB 

Holt, op. cit. , pp. 6 - 7 . 
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maintenance function for early graduation from the second 
stage of growth. 

The question %/as earlier posed as to whether or not 

V 

the management science approach should be applied to the 
maintenance management area. Because of the considerable 
complexities of maintenance management and the potential 
benefits which could result from more objective methods 
of obtaining information, it appears that management 
science techniques definitely should be used in the 
function of facility maintenance. 

The management science approach to problem-solving 
and decision-making has developed extensively since World 
War II and now offers the modern day manager op ortunities 
to rely less heavily on personal judgement and past 
experience. The newer techniques of management, of which 
linear programming is of particular interest in this 
paper, provide powerful tools of analyses which are of 
particular significance in attempting to find optimal 
solutions to problems. Efforts of the Bureau of Yards and 
Docks in attempting to discover "better" methods have 
been mentioned. One of these efforts was a study by the 
management consultant firn of Booz, Allen, and Hamilton 
in 1961. The findings contained in their report, 
emphasizing the need for a forward- looking maintenance 
management philosophy, indicate that Inc. eased effective^ 
ness of Public Works Departments . . requires bridging 
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the ga o between the present-day engineered programs and 

19 

all of the ingredients essential for good management . " 
Tnile co vpliment Ing the progress of maintenance manage- 
ment in the Navy to date, the consultants pointed out 
this signigicant observation: 

Clearly, the task ahead is of a different 
nature than the task vhich has been accompl- 
ished. A new approach is needed. 20 

It seems almost as clear that the "new approach" might 

7/ell be that of management science. 



The Problem 

One of the managerial problems of the facility 
maintenance function at the Navy's shore activities is 
that of using scarce resources to the maximum advantage. 
Among management science philosophies and techniques 
linear programming is seen as a possible tool vhich 
might lend powerful assistance in solving this general 
problem . 

Specifically, the question which this paper will 
attempt to answer is this. Theoretically, can the linear 



19 

Eooz, Allen, and Ham 11 ton, Management Consultants, 
Letter and report on Phase Two of Oon tract NBy-24971 for 
study, evaluation, and recommendations for increasing 
the ef f ectiveness of the U. S. Navy's public works 
management program (1625 Eye Street, Washington, D. C., 
March 10, 1961), p. iii of the letter. 

20 

Ibid . 
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programming technique be applied to problems of choos- 
ing from among alternative uses of scarce resources to 
optimize the facility maintenance function at Navy shore 
activities? 

Definition of Key Terms 

To avoid possible misunderstandings and to clearly 
differentiate between other connotations and the particular 
meanings used within this paper, the following definitions 
of significant words are given. Linear programming , 
first of all, is defined as a mathematical method of 
planning in which an objective is maximized or minimized 
while satisfying certain specified limitations or 
constraints. A cons traint is interpreted as a limitation 
or condition which must be met in order to obtain a 
feasible solution to a problem. The number of man-hours 
of carpentry skills available per month could be given 
as an example of a practical constraint. Any problem 
solution which requires more than the maximum number of 
available man-hours is infeasible because it cannot be 
accomplished. 

The objective function is the goal, expressed as a 
mathematical expression, which is to be optimized 
(maximized or minimized). Sometimes referred to as 
measure of effectiveness or criterion, an example of this 
term could be cost, in which case the objective would be 
minimization. In the case of commercial practices, 
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profit would be a very common criterion to be maximized. 
Opportunity cost has been selected as the measure of 
eff ectiv . ness for this paper. In this context, it is 
defined as the extra cost resulting from not performing 
a certain maintenance project when the condition requiring 
correction is first discovered. If it would cost "X" 
dollars to repair a certain road failure when first 
discovered, and "x+Y" dollars to repair the same failure 
at a later date, the opportunity cost is "Y" dollars. 

Within the discussion which follows, the word 
maintenance is utilized as a generic term signifying any 
type of repair, repl cement, restoration, overhaul, 
preservation, or other action taken either to prevent 
deterioration of facilities, correct an existing condition 
before it worsens or return an already deteriorated 
facility to useable condition. It thus encompasses the 
phrases "preventive maintenance", "repair", and "routine 
maintenance" normally used in the Navy. The term 
facility maintenance denotes work performed on machinery, 
grounds, utility lines, buildings, pavements, and other 
types of structures in order to differentiate it from 
the maintenance of aircraft, electronic equipment, 
vehicles, and other items of similar nature, 

Assum otions 

Because of the theoretical nature of this study, 
several assumptions are required in proceeding with the 
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investigation. First, it is assumed that the relationships 
among the numerous variables and objectives are, or may 
be closely approximated by, linear functions. This is 
not a difficult assumption for maintenance managers to 
accept with regard to constraining functions. A construct- 
ion estimator, for example, implicitly makes this assump- 
tion when he determines cost per square yard or linear 
foot of road construction, or cost per square for roof 
replacements, and then proceeds to estimate the total 
cost by multiplying the unit cost by the total number 
of units. To accept this assumption for the measure of 
effectiveness, however, requires more confidence. It is 
a-> -nlikely that the economic law of diminishing returns 
fails to operate in the facility maintenance function as 
in any other practical area. For example, if the main- 
tenance of station roads is worth "X" utiles per square 
yard to the overall maintenance effort for the first 
1000 square yards, it is difficult to accept the 
assumption that maintaining a million or billion square 
yards will be worth a million or a billion times "X" 
utiles. A more credible hypothesis would be that the 
maintenance of a billion square yards of roadway would 
be worth something less than a billion times "X" utiles, 
and perhaps considerably less. However, the assumption 
of linearity within relevant ranges normally under 
consideration, or that linearity may be approximated 
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within close tolerances is more acceptable because the 
conjecture of linearity is con. non to engineering sciences 
and arts. Therefore, the assumption is considered sufficiently 
rigorous for purposes of this paper and, indeed, for 
all practical applications of linear programming. 

A second assumption seems equally plausible. This 
is the supposition that the payoff for performing a 
maintenance project now versus delaying it until a future 
date is the savings in opportunity cost. Because of 
aging of facilities, increasing costs for labor and 
materials (coupled with relatively stable funding levels), 
action of the natural elements, and other variables with 
time, the cost of a maintenance project normally increases 
if it is postponed. This is a common experience among 
maintenance managers and has led to fairly recent 
decisions from the Congress that a minimum amount of 
expenditures must be made on certain facility maintenance 
in order to decrease the opportuni ty costs. 

A final assuntpion naturally and necessarily follows 
the second - that costs of proposed maintenance projects, 
both present and future, can be determined or estimated 
with reasonable accuracy. Tnile there is little doubt 
that an average estimator can provide reasonably accurate 
cost estima'es for many projects, some types of mai ten* 
ance work are very difficult to estimate accurately. 
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However, even when accuracy is doubtful estimates are 
often the best information available . Regardless of 
whether an objective or a subjective analysis is utilized 
for evaluation, the most advantageous source of available 
information must be employed. Thus, should an estimate's 
accuracy be suspected, if it is the only available source 
of information it must be utilized as the "best". Although 
precision in an estimator's analysis of present or 
future maintenance costs cannot be demanded, fortunately 
it is not usually too much to expect reasonably accurate 
results. This assumption, ther fore, is consistent with 
practical situations and does not appear to prejudice 
the i vestigation of linear programming apolications « 

Limitations of the Study 

In the process of attempting a particular study, 
practical considerations require setting certain bound- 
aries to delineate a specific study area. While this 
requirement permits the isolation of a particular area 
of interest, it also tends to introduce certain limit- 
ations on the study and its conclusions. One of 
these limitations is the fact that this discussion is 
confined to the theoretical uses of linear programming. 
While practical experience and references have been 
probed, there have been no attem ts to test the results 
and conclusions by actual application. 

Further, and partially over-lapping the first 
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limitation, it must be en hasized that tai.; i.. not a 

comp 1 ete mana ement science study. An investigation of 

the physical sciences follows definite, logical, and time- 

proven procedures, and there is very little difference 

between the "scientific method" of classical physics 

and the management science approach to problem-solving 0 

This study, however, is merely an inquiry Into possible 

uses of linear programming in maintaining the Navy's 

shore facilities; it is not a typically thorough 

management science approach into the problem of facility 

maintenance . Unless thi point is stressed there is 

danger of falsely presenting the very real and beneficial 

potential of management scien e as, according to Peter 

21 

Drucker , a "gadget bag" for efficiency experts. The 
discipline of management science, in other words, is not 
similar to a black box into which the analyst dips at 
random to find a tool to fit the rusty bolt he is trying 
to loosen. Rather than attempting to force a particular 
tec .nique to fit a specific problem, management science 
seeks to apply the appropriate analytical methods where 
applicable. It formulates the problem into a certain 
f r° p c 'o rk , applies various analytical techniques to the 
solution, and designs controls to compare actual results 

— 

Peter P. Drucker, "Thinking Ahead", A ~ • ' 

Business Review, 37 ( January- February , 1959), up. 25-30, 
146-150. 
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'i til those predicted. Thi 
the xir.it and third step; and 



. t ’tally by- pas es 
conce itrate.j its attention 



on only one facet of tne second. 

A. third limitation is tiie use of opportunity cost as 
a measure of effectiveness of the maintenance effort. 
Obviously, the final objective of a Navy shore activity 
is to furnish support to the operating forces. The funct- 
ion of facility mai itenance , then, should be optimized in 
relation to all other support furnished by other f unc tions 
at the shore station. In economic terms, the ratio of 
marginal productivity of the maintenance function to its 
marginal cost should, for optimization of the total station 
effort, be identical to the ratios of marginal productivit- 
ies to marginal costs of all other functions. In engineer- 
ing phraseology, optimization of overall station support 
occurs when the ratio of the benefit received from the 
last unit of facility maintenance utilized to the cost 
of this lust unit equals the ratios of last unit returns 
to last unit costs of all other station functions. Since 

this ooint is as pi r demonstrated in any standard economics 

22 

text, no proof will be presented here. However, an 
elementary example of this economic principle may be 
shown through Illustration of a hypothetical n- val 
statioi consisting of three departments - Public Porks, 
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See, for example, Paul A. Samuelson, Scoaomics , 
in Introductory Analysis (sixth edition; New York; 
McGraw-Hill Book Company, 1964). 
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Supply, ana Administration. is sum . that the output from 

e~ch of the departments can be measured in terns of 
fictitious units labelled "plaints", "legs", and "aim Ins", 
respectively. In cot oliance with the almost universal 
econo ic law of diminishing marginal returns with increase 
ing output, after a certain ooint each unit of depart" 
mental output costs more than the prec ceding unit. Thus, 
for exanple, as the Dublic 'forts Department increases 
output, the nine hundredth "maint" may cost *10.00, while 
the nine hundred and first "maint" costs $11.00. To 
maximize total station output, defined as units of 
"supports", within a given budgetary limit, it is necessary 
that the ratios of "supports" per last unit of departmental 
oufout to dollars per last unit of departmental out ut be 
equal. In mathematical expre sions: 

sup p orts /maint _ sup ports/log — supports/ad . min 

d O' 1 lar s'/ma i n t dollars/log dollar s/a dm i n 

Obviously, this optimization of station effort 
requires a precise quantitative measure of department'll 
out ut, and a means ba which this output may be mathe- 
matically converted to equivalent units of station output. 
Tnis is extremely difficult, if not im ossible, because 
of numerous benefits derived from station output which 
do not lend themselves to generally accepted metho is of 
quantification. The difficulty, then, forces consider- 
ation of analyses of departmental operation; to attevt 



26 



to maximize 1 epartaiental output within cert- ia budget - ry 
constraints. While this appro: ch avoid . th: ;.roble:i of 
qua at if ring overall station effort and, in some measure, 
that of converting departmental output to units of station 
effort, it does not provide relief from the formidable 
task of quantifying each department's output. 

To illustrate the intricacy of departmental output 
measurement, consider only a portion of the Tub lie ho r Its 
Department's functions - maintenance. The quality of the 
maintenance effort is dependent upon many variables, a 
feu of which are cost, reliability of equipment, ability 
of fo.cilities to perform the desi ned purpose, even 
appearance. Because of the enormous difficulty in 
attempting to quantify many of the variable": upon which 
the maintenance function depends, there is no curreitly 
vai id and generally accepted quantitative measure of 
over 11 maintenance effort. Considering the fact that 
t i is only one of several functions of the Public Works 
Department, the quantitative measurement of total 
deoartme t 5 l output is seen as an extremely difficult 
assignment. 

Because of me -.sure meat difficulties, and to furnish 
a rela ively simle device with which to illustrate 
possible uses of linear programming, an objective of 
opportunity cost has been c osen as a criterion for this 
s tu dy . It must be emoha izod, ho ever, t ha t op 'ortoiity 
cost is a grossly simplified nd incomplete assessment of 
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the facility maintenance function . It neglects elusive 



gains and losses which could be quantified ith ex to i • ive 
study, such as the cost to the operating forces of inoper- 
ative generating equipment when electrical power is sorely 
required for a training or operational mission. The 
opportunity cost criterion also neglects variables which 
are more subjective than objective in nature. Management 
science and operations research analyses frequently 
encounter such obst cles to precise measurement. It is 
clear, however, that a decision-maker must consider various 
alternatives not only with respect to their qualitative 

nature but also in terns of what Hitch and McKean have 

23 

chosen to label as "incommensurables" , fa ..tors for which 
there are no generally accepted objective methods of 
me surement. This problem of defining an all-inclusive 
measure of effectiveness is by no means unique, but it 
does serve to point up the previous observation that 
management science can never replace managerial judgement. 
Instead, analytical techniques should be viewed as soph- 
isticated methods of providing more and better managerial 
information for more accurate decisions. 
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Hitch and McKean, op. cit. , pp. 182-137. 
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Introduction 

Plant maintenance costs assume relatively large 

proportions in the normal industrial firm's profit and 

loso st tement. An average yearly expenditure of 6J 

of the original fixed capital investment is considered 

normal, although annual maintenance and repair costs 

24 

any approach 20^ of investment. In 1957, for example, 

Factory magazine conducted a survey of 637 private 

com sanies by co nailing data on file -with the Securities 

"xch nge Commission. From the totul of over “7.5 billion 

s^ent on plant maintenance b the conuanies sampled, 

it vas estimated that approximately $14 billion is 

expended annually by American industry to maintain its 

25 

original plant investment of about ,233 billion. 

Part of the investigation of this paper consi ,ted 
of an attempt to discover practical app 1 ications of 
linear programming in the area of facility maintenance. 
Because of the huge expenditures made each ye-r b, 
American industry for plant maintenance, industrial 

w 

C. T. Zimmerman and Irvin Lavine, "Preli .dnary 
Cost Estimation - Investment and Operation," Cost 
Engineering , 7 (A.pril 1362), pp. 4~l8. 

25 

"Mhat Industry is Spending Today for Maintenance , " 
Factory , 117 (February 1">59)» pp. 72-73. 
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If cle gaz iner, ,. r ere considered a oo ,1M. : r o arcs of 
Informs. tioii. »ecordi gly , lected aum er„, ox these 
periodicals r ere probed to uncover new treads in maint- 
enance management, with trie expectation that the linear 
programming technique would be included in the trends. 

In order to more thoroughly cover the subject, ho never, 
a further review of various periodicals of the management 
science and operations res ; arch disciplines was conducted 
to detect, in the general discussion of linear program- 
ming, possible applications in facilit • maintenance. 
Finally, as a check on the above two procedures, letters 
we addressed directly to twenty- three leading American 
firms representing the petroleum, chemical, steel, 
automotive, food, construction equipment, and general 
manuf turing industries. Each of the companies was 
asked for information concerning its use of modern 
management tools in the area of plant maintenance. 

Through these three appro ones a fairly comer hensive 
survey "as made of the po ssibl industrial ari.a, in 
which li .ear progra i ilng might be applied to maintenance 
management. 

Results of the Review of Selecte d Literature 

The search of industrial tr-ide journals revealed 
essentially no information concerning the use of linear 
programing in the plant maintenance area. A signif- 
icant number of articles dealt with the measurement of 
maintenance performance or ef fectiveness , however. Cne 
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Cncli me? snremcnt device i a n.thod of a; in 1 

quant it tive values to 215 v- riov-. mni-tc.ruxce f ~ to r.. , 

grouped into nine major categories, through a 

ma lagement audit of the maintenance function. .Tier 

1 V .j an ’ c.iv’i eh nC o" l " th; n , various nrexghtw 

ere assigned to the scores to arrive eventually at a 

numerical rating by category as T *ell a* a total rati ig 

26 

for the entire maintenance function, Vnotner method, 
similar in the t it expresses over-11 mairte mace efficiency 
through eight "indicators", determiner- • ei gated perform- 
ance percentage^ by comparing actual performance 
against set standards. The eight measurement factors 
are: (1) Indirect labor cost, (2) Other controllable 

expenses (pouer, fuel, materials, etc.), (3) Schedule 
effectiveness, (4) Cost reductions, (5) 3o.niti.ie of 
machinery attributable to maintenance , (6) Call-in 

(overtime) hours, (7) Manufacturing losses attributable 

27 

to maintenance, and (3) Backlog trend. Otill a third 
procedure, but of the same general nature, breaks the 
maintenance function into five categories and makes eve 

25 

Thomas B. Poster, "Can 1'ou Measure Maintenance 
Performance?", Petroleum Refiner, 40 (January 1361), 

pp. 123-128 . 

27 

Ted Metaxas, "Measuring Overall Maintenance 
Efficiency," "ill & Factory , 69 (December 1961), pp. 34-37. 
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oT a nomograph to determine .eighted >rof iciency indices. 

1 ...one;/ hat different approach is based on the yr rise 
that over 11 maintenance effectiveness can be measured 
by co "p ring maintenance cost to plant value. In this 
method total annual maintenance cost, adjusted to a base 
year for monerary inflationary tendencies, is computed. 
Then the current replacement value of riant and equip- 
ment is compensated for rising prices by the Bureau 
of Labor Statistics Consumer Frice Index. The final 
measure of maintenance "efficiency" is determined by 

dividing 100 ti :es the adjusted maintenance cost by the 

29 

adjusted slant replacement value. Obviously, the 
lover the "efficiency" rating, which represents maint- 
enance cost per v 100 .00 of plant value, the more 
efficient the maintenance function is presumed to be. 

In addition to the current emphasis on measuring 
maintenance effectiveness, one other predominant topic, 
pr ventive maintenance, received su stantial attention 
in industrial trade magazines. The prctice of attempt- 
ing to discover and arrest potential failures, particul- 
arly in mechanical and electrical equipment, preventive 

23 

Ralph F. Price, "Grade Your Performance dith This 
One Page Score Sheet for Maintenance , " Factory , 119 
(Septe :iber 1961), pp. 36-90. 

29 

Geoffrey G. Oorder and I... If. Saunderson, "2 ew 
'days to "ensure Maintenance Efficiency, " Factory, 113 
(March i 960 ), pp. 93-100. 
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mal tena.ice seems to have received more perceptive 

and objective analyses then the more gener-1 subject of 

mairte lance performance . One t pic 1 approach i.:, to 

define the total cost of preventive maintenance as a 

function of the direct cost of performing preventive 

maintenance inspections , cost of production losses due 

to machinery break-downs, and the cost of repairing 

failures when the occur. The objective is to reach a 

certain level of ma'ntenance at which point the total 

preventive maintenance cost is a minimum. Graphically, 

the total cost function may be sho T n as indicated in 
30 

figure 1 . 
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Jock F. Thornton, "Preventive Maintenance at Work," 
Paper presented at the 11th aniiual Plant Maintenance and 
"Engineerin-? Confer, nee, Philadelphia., Penna, , 27 January 
I960, Factory , 113 (April i960), 115. 
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hile the subject of linear nrogr ■ mining is consp- 
icuously absent from industrial trade magazines de ling 
with maintenance management, the management science 
literature abounds with px-actical applications as well 
as theoretical discussions „ Although there are a wide 
diversity of situations to which linear programming can 
be applied, from agricultural through industrial to 
military spheres of interest, only a sa pie of the 
i formation available in the literature will be prese ited 
to s ow something of the range of applications,, 

Partly because systematic procedures for solving 

the linear programming problem were unknown prior to 
31 

1947, the first industrial u^e of linear programming 
did not take place until 1953. Previously, 3XF Industrie 
had been using Gantt chart techniques to control the 
manufacture of rings, rolling elements, and miccell- 
anious parts for anti-friction earings. ”ith the 
installation of a linear programming system in January 
1953, ho* ever, the impression th: t the Gantt chart 
procedure had produced efficient results was shattered. 
After installing the line-r programming technique it 
was discovered that about 6000 machine-hours per month 
in excess of actual needs were being used. Jithin six 
months this excess capacity wa_, reduced to 1500 machine- 
hours, and in a total of two years only 400-600 excess 

~ jl 

Dantzig, ojd. cit . , 137. 
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machine-hours per month remained. Linear programming 



not only decreased coots by 11 but it increased the 

production schedule actually met from 90% to nearly 100 %„ 

and fixed responsibilities for failures to meet schedules. 

Indirect benefits attributed to linear programming were 

i creased knowledge of specific operator and machine 

limitations and material problems which had caused 

32 

off-standard production. 

The petroleum industry first became aware of linear 

33 

programming techniques in the period of 1952-1954, 
and has continued to lead American industrial use of the 
tool since that time. Many different applications have 
been made, including optimum blends of petroleum 
constituents to produce various products for maximum 
profits. In Great Britain, on the other hand, linear 
programming has been applied to various situations in 
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George Morin, "More Effective Planning b'ith 
Linear Programming, " Line° r Programming and Inventory 
Management Seminar , Proceedings of seminar sponsored 
by Methods Engineering Council, Management Consult nts, 
New York and Pittsburgh, September 15-16, 1955 , pp. F-l- 
F-2. 
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N. Vt» Garvin ejt. al., "Applications of Line r 
Programming in the Oil IncTustry," Management Science t 
3 (July 1957), 407. 
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34 

the •nini-x'-;; rid the ^teel Indus tries. The conclusions 

of a study conducted in 1961 on the use of linear program 

mlng in three relatively small firms typifies the general 

attitude concerning the benefits of the procedure. 

Although none of the com :anies inve tigated was large, 

linear programming was proved to be a valuable tool for 

each of them. An interesting conclusion was that, in the 

long run, knowledge of the economic costs, sometimes 

called "shadow prices", is of greater val -e tnan the 

36 

answer to the direct allocation problem. 

Two other uses of linear programming, while outside 

the industrial area, are of interest in demonstrating 

the range of possible applications of the method. The 

first of these is the use of the technique in planning 

an optimal mix of offensive and defensive missile and 

aircraft systems, subject to budgetary, aircraft currier 

37 

deck space, and other constraints. The second, t c ken 
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K. B. Williams and K. B. Haley, "A practical 
Application of Linear Program aing in the fixing Industry, 
Operational Research Quarterly, 10 (September 1959 )» 
pp. 131-137. 

35 

J. R. Lawrence and A. D. J. PI oner dev , "Economic 
Models for Production Planning," Operational Research 
Quarterly , 14 (March 1963), pp. 11-29. 

36 

Ernest Koenigsberg, "Some Industrial Applications 
of Linear Programming," Operational Research Quarterly, 

12 (June 1961), pp. 105-11^ 

37 

Bernard S. Albert, "Cost-effectiveness Evaluation 
for ?r ixes of Naval Air Weapons Systems," Ope ■ ations 
Resea rch, 11 (March-April 5.963) , pp. 173 ff. 
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from an engineering journal, indicates the use of 

apecialized cases of the general linear programming 

technique, particularly the so-called "transportation" 

33 

problem, in the construction industry. 

Despite the interesting aspects of the various uses 
of linear programming, only brief resumes of the examples 
from the literature have been presented because none of them 
describes the exercise of the method in the area of 
maintenance management. Only a single, very recent study 
was discovered in the literature selected for review in 
which linear programming was considered for use in facility 
maintenance problems. A theoretical exploration of the 
possibility of employing integer linear programming models 
(those in which the coefficient of the various variables 
are prevented from ta’ ing fractional values) in scaeduling 
preventive maintenance, the s tudy attempted to meet the 
objective of timely accomplishment of the maintenance 
effort with minimum fluctuation in manpower required at 
any one time. The authors concluded that integer program- 
ming is not yet sufficiently sophisticated for successful 

39 

use in the accomplishment of the stated objective. 
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Robert M. Micholls, "Oper tions Research in 
Construction Planning," Journal of the Construction 
Division , Proceedings of the American Society of Civil 
Engineers , no. C02 (September 19^3) »""pp. 59~74. 

39 

Harvey M. Wagner, Richard J, Giglio, and R e George 
Glaser, "Preventive Maintenance Scheduling by Mathematical 
Programming," Management Science, 10 (January 1964), 
pp. 316-334. 
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Evidence of u es of linear programming in the area 
of facility m?i iten~nce was 1- clcing in the literature,, 
and replic : received from leading Am rican firms provided 
no further information along these lines. As was evident 
from the trade journal survey, maintenance management in 
the companies from which answers were received was 
primarily interested in the measurement of maintenance 
performance and preventive maintenance, and various 
institutional arrangements to obtain etter cost inform- 
ation and work control. In general, the revier of selected 
literature yielded only negative results. It appears 
that applications of linear programming to tne maint- 
enance management function are as .yet undiscovered. 
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THiS .STUDY 



The Linear Programming Technique 



Probably the first work on the central theory of 

linear orogramming w-s written by Kantorovich of the 

40 

Soviet Union as early as 1939. The full value of the 
method, however, was never fully exploited until a logical 
computational algorithm, or mathematical method of solution, 

was devised in 1047 by this country's leading authority, 

41 

George 8. Dantzig. Jith the advent of the si'plex 

method, the full force of the tool was soon realized in 

attaining the objective of linear programming, that of I 

", . . determining a progran of activity by 
finding the optimum solution of a group of 
restrictive linear equations." 42 

An explanation of the simp ’ex met.no 1, the most 

general computational teenni^ue of linear programming, 

can best be pened with a simple illustrative example. 

7ith only two variables involved in this example, the 

general theory of the solution may be shown graphically. 
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L. V. Kantorovic.i, "Mathematical Methods of Organ- 
izing and Planning Production, " Management Science, 6 
(July I960), pp. 363-422. 

41 

George 8. Dantzig, "Maximization of a Linear function 
of Variables jubject to Linear Inequalities," Activity 
Anal ysis of Production and Allocation , Oowles Commission 
for Research in Economics ‘-'0 no graph ho. 13» T jailing 
C. Kooprn ni, editor (Uew York: John Riley A Jons, Inc., 

1951), pp. 339-347. 

42 

Dakota Ulrich Greenwals , Linear Programming 
(..lew York: The Ronald Press Conuany, 1957 K p. 
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Is sum e that a small cabinet-making shop produces only 
two types of furniture, tables and desks. Involved in 
this simplified version of furniture manuf cturing are 
t’nree processes, cutting the lumber into required forms 
and dimensions, assembly of the parts into completed 
pieces of furniture, and finishing the surfaces of the 
pieces. Because of capacity restrictions, each of the 
three processes can produce specific maximum amounts of 
either product. Bor exanple, if 100, £ of the cutting 
operation were devoted to tables, sufficient material 
for a maximum of 40 tables per month could be pre-cut. 

If all the capacity were devoted to desks, however, parts 
for a maximum of 70 desks per month could be cut. Tne 
total capacity may be divided between the two types of 
furniture, of course; 50,1 devoted to each product would 
produce material for 20 tables and 35 desko. Similarly, 
capacity restrictions on the assembly operation permit 
production of a maximum of 65 tables or 45 de^ks per month, 
and for the finishing stage the maximum production i-, 50 
tables or 50 desks per month. Assume further that the 
profit per table when it is sold is $12.50 and the profit 
per desk is $10.00, and that as many desks and tables can 
be marketed as are produced. The problem is to find the 
particular production conbination of tables and desks to 
maximize profits. 

The immediate intuitive solution to the problem 
might be to produce nothing but tables si ice there is 
25 % more profit per table than per de-.k . The re son that 
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this solution is incorrect, however, may be determined 
by reference to Figure 2. 




OPTIMAL PlOLUOTIOiT POUT 

The linear constraining functions are shown for each 
of tne production operations. The polygon OABCj, formed 
by the three constraints and the two axes, is known as the 
"convex hull", and contains all feasible production possib- 
ilities within its boundaries. For example, it is feasible, 
although not sensible, to produce 20 cables and 10 desks, 
or 15 tables and 20 desks. Further, all points lying 
directly on the boundaries of the convex hull are also 
feasible solut'.ons to the problem. An example of one 
such point is 40 tables and zero desks. 

The objective in this example is to maximize profits. 
Shown as dashed lines in Figure 2 are several values of 
the objective function. These parallel lines represent 

41 



total profits available from selling the amounts of 
either t°bl s or chairs at the intersection of the 
applicable axis. For example; refer to that value of the 
objective function lahled "$250." If 20 tables were sold, 
the resulting profit wo Id be 20x$12.50 for a total of 
$250.00. Similarly, if 25 desks, or any combination 
of tables and desks on the $250 objective function were 
sold, the resulting profit would be $250.00. As the 
distance of the objective functions from the origin 
increases, total profit increases. 

Obviously, then, the solution to this simple illus- 
tration is seen to be that feasible combination of tables 
and desks chosen so that profits are maximized. There is 
but one point in Figure 2 which meets all capacity 
restrictions with maximum profits; point B is called 

43 

the optimal feasible solution. Maximum attainable 
profits then, are $567*50 per month at a production 
level of 27 tables and 23 desks. 

Several interesting relationships in Figure 2 
may be pointed out. First, the assembly operation is not 
used to capacity at the optimal production level. It is 
common to refer to this excess capacity as "slack". Kext, 
it is seen that, if there were additional finishing 
capacity, the objective function could move to the 
intersection of the assembly and cutting constraints. 

ZTj 

Kenneth E. Boulding and ¥. Allen Spivey, Linear 
Programming and the Theory of the Firm (New dork: The 

Macmillan Company, I960 ) , p. 53. 
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That point represents a total of 24 tables and 29 desks 

for a return of 1590.00 per month in profits. Because 
the finishing capacity is limited, however, the cabinet- 
maker is losing $590. 00 minus $567.50, or $22.50 per month. 
This is the opportuni ty cost of the finishing capacity 
restriction. If the opportunity cost were divided by 
the number of units of input (such as extra man-hours) 
required to appropriately increase the capacity, the 
cabinet-maker would then know the unit economic cost, or 
"shadow price", of the resources in the finishing operation. 
This valuable piece of managerial information cannot be 
obtained by traditional accounting procedures. 

Although the simple illustration is of trivial 
consequence, it does exemplify 1- the basic theory of linear 
programming methodology. T fith large numbers of variables, 
of course, it becomes conceptually impossible to employ 
geometric solutions to the problem. But whether there are 
two or two thousand variables, the basic idea is the same. 
Tais illustration showed an example of maximization, but 
the geometric intrepretation could be equally applied to 
a problem of minimization. 

In a situation consisting of many variables, the 

algebraic solution must be employed. The most general 

form of the computational technique, the simplex method, 
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consists of several definite procedural steps. 

2j3 

Edward H. Bowman and Robert B. Fetter, Analysis 
for Production Management (revised edition; Homewood, 
Illinois Richard D. Irwin, Inc., 19ol), pp» 110-111. 



1. The problem i ; framed by .. tatl 13 all zvq ire:.ent«, 
and slacks explicitly, determining all applicacle co in. 
and revenues, determining the objective function, avid 

e ta’olishing the co \ mutational framework. 

2 . in initial solution, which mu t be t:c nically 
feasible though it may be economically absurd is deter- 
mined . 

3. Alternative choices are evaluated as to the total 
effect of an incremental change on the objective. 

4. The most favorable alternative is chosen nd 

the number of units of this alternative to be brought into 
the solution is determined. 

5. A new solution is formed enco spas- in 0 tae 
information determined in step 4. 

6 . Since the process is iter ti/e, step 3 t .rou w ii 
5 are repeated until there are no logger any bavoraole 
alternatives to be brought into the solution. 

The first step consists of pronerly frying tue 
problem in mathematical la 1 gunge by expressing tae 
constraints and objective function in line-, r functio 1 . 
Consider, for example, tae tno product c si ■et-.i- .in- saop 
discussed earlier. Assuming 20 shop-** ay. per •- -nth 
as the available capacity of e--ch opr cion, t~e number 
of shop-days required for e ch unit of product may be 
commuted by dividing shop-days per month by tae n nber 
of units per month. 
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Cutt 



issenbly I'i , 1 .in. 

Tables 20/40 20/65 20/50 

Des’.:s 20/70 20/45 20/50 

The three constraints may now be placed in model 
form by letting P^ stand for the number of tables and P d 
for the number of desks to be made during the month. .ince 
the capacity of each operation cannot be exceeded, although 
less than full capacity might be utilized, we have: 

(1) 20/40 P^. -b 20/70 P^120 shop-days (Cutting) 

20/65 20/45 P^l 20 shop- days (Assembly) 

20/50 P^+ 20/50 ? d < 20 shop-days (Finishing) 

Since inequalities are not permitted in the simplex 
procedure, let P^, Pg , and stand for shop-days of 
slack time for the cutting, as embly, and finishing 
operations, respectively. liquations (1) then become: 

(2) 20/40 P t + 20/70 P d +P 1 =20 
20/65 P t + 20/45 P d +- P 2 - 20 
20/50 P t -b 20/50 P d + P 3 = 20 

To determine the objective function, Z, rec 11 that 
each t ble returns ^12.50 and each desk -JlO.OO in profit. 
Since the numerically subscripted slack variables yield 
zero profit, the objective function to be maximized may 
be stated as: 

(3) Z= (12.50) P t + (10.00) ? d + (0) P d +■ ( 0 ) P 2 +(0) P 3 . 
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The ^-roblw i has now been framed in the appropriate linear 



programming model with the three constraints, equations 

( 2 ), and the objective function equation ( 3 )» 

The format of the general linear programming problem 

ha.-, been described by he Ora e in the folio ing m-uiner: 

. . . let a^, hq, and c^be sets of constraints 
( i i>® . • , m 5 j I,* « . ,n) a no. x j ( j i y « o » , n ) 
be a set of variables. 'e seek solutions x=(xq, 
x 2 ,. . .,x n ) which satisfy the inequalities 

n 

2Z a ij x i-bi> 1=1,. . o,m; 

■ *- j — • 0 , j 1 , . « . ,n; 

and at the sane time maximize the linear functional 
45 

C 3 X 3 

In more expanded form, the general problem is to 
maximize the objective function: 

2 = Of Xq + C 2 X 2 + O3X3 + . . . + C n X n , 
subject to the co.-stfai .t : 

A 11 ;: 1+ ; *12 : 2 + -13X3+ • . + '-In : n- '1 
-21 : 1+ -22 -2 +■ -23 : 3 + ‘ * + 2n n- ! 2 

a 0 «* 9 e 06 ft««»oo*«)d 0 o 

A ml '-1’^ A m2 A 2 A m3^3 “ • 0 + A mn A n- 

and Xqi 0, i=l,2,» . . ,n. (negative production i' not 
posci le) o m before, A. q j » Bq , and Cj are knon constants. 
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Vincent 1 !. McCrae, "Linear Pro ramming, " 0 Derations 
de scorch and Systems Engineering , Chari e D, Plagle, illia: 
H. Huggins, and dobert H. doy, editors (''altl ore: The 

Johns Hopkins Press, I 960 ) , p. 357 . 
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The following expanded version of the cabinet- 
making shop is presented to illustrate the computational 
procedures of the simplex method. Assume ttiat the same 
three operations, cutting, assembly and finishing, are 
required but that the product line has been expanded to 
include chairs and bookcases as well as tables and desks. 
Required numbers of man-hours , the profits per unit, ana 
the number of available man-hours per month in the three 
operations are given as: 



Bookcases 

Chairs 

Desks 

Tables 

Man-hours 



Cutting 

3 

4 
8 
6 

160 



Assembly 

5 

2 

12 

8 

200 



Finishing 

4 

3 

4 
6 

120 



Profits 
$ 6 

5 

10 

12 



Letting P, , P , P, and P, stand for units of boolc- 
cases, chairs, desks, and tables produced each month, and 
? 1 , Pg , and P^ for possible slack time in the cutting, 
asseibly, and finishing operations, respectively, the 
problem may be stated in the general format. Subject 
to the constraints: 



(4) 3P- I ,+‘ 4? + 8P , + 6P.+ P, = loO 
' ' b c d t 1 

5P, + 2P + 12P , +■ 8P, +• P = 200 
DC a t d 

4P, + 3P + 4P ,+ 6P. + P,= 120, and 
b e d t 3 

(5) P b ,P c ,P d ,P t £0, 
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the objective function to be maxim ..zed is: 

(6) Z = 6P b + 5P C + 10P d + 12P t + (0)P 1 + (0)P 2 + (0)P 3 

Having framed the problem, the next step is to form- 
ulate an initial solution. Since this solution must be 
technically feasible but not necessarily economically 
logical, the most convenient solution with which to 
begin the simplex computations is that in which all except 
the slack variables are set equal to zero. In effect, 
the initial solution is to do nothing, or consume the 
entire capacity of each operation with slack time. 

It is most convenient at this point to place the 
problem in the form of a simplex tableau and perform the 
computations within the tableau. As can be seen in Figure 
3, the variables are listed at the top of the tableau, 
above which are indicated the corresponding unit profits. 

In the main body of the matrix are the variable coefficients 
of the set of constraining linear equations of the mathe- 
matical model. The base (Z^-O^) row to the right of 
the double line indicates the opportunity cost per unit 
to the overall objective for not caving the variable in 
the solution. For example, in Figure 3, the "-6" in tae 
base row under the P b column shows that the cabinet- 
maker is losing £6.00 per bookcase in profits because 
there are no boo cases in the solution. Tho figure in 
the base row under the P Q column shows the total profit. 



FIGURE 3 
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The second and third columns indicate the names and amounts 
of the variables in the solution; the first column repeats 
their profit contributions. In the first' tableau, the 
initial solution is seen to be that in which the total 
capacity of each operation is taken up by slack, with a 
net profit of zero. 

As an illustration of the identity of the first 
simplex tableau to the set of cons traints ,/ consider the 
first of equations (4). By rearrangement of terms, this 

i , 

becomes: 

* 

(7) 160*(1)P 1 + 3P b +4P c +8P d +6P t , 
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which is identical to: 



(8) 160 = (1)P 1 + (0)P 2 + (0)P,+ 3? b + 4P c + 8P d + 6P t 

The similarity between equation (3) and the P-^ row of 
the first tableau is immediately obvious* 

Having framed the problem and determined a feasible 
solution, the next step is to alter the solution to include 
the most favorable alternative. Hith the sign convent- 
ion employed in this method of simplex com_ utations , the 
most favorable choice is that variable with the largest 
negative number in the base row. If the problem were one 
of minimizing an objective function instead of maximizing 
the best alternative would be that with the largest 
positive number in the base row. Since the objective in 
this case is to maximize profits, P^, with a base row 
figure of -12, is obviously the most favorable alter- 
native. The number of tables which may now be included 
in the solution is determined by analysis of the coeffic- 
ients of P^ and the capacity limitations. For each unit 
of Pj. brought into the solution it is necessary to renove 
six units of cutting slack, P-^, eight of assembly slack, 

Pg, and six units of finishing slack, P^, The reason for 
this is clear when it is recalled that six, eight, and 
six man-hours of cutting assembly, and finishing, 
respectively, are required for one table. The maximum 
amount of P^ which can be entered into the solution is 
given bj r the minimum, non-negative number resulting from 



dividing the P Q column figures by the P^ column figures, 
as shown to the right of the first tableau . The algorithmic 
technique for entering 20 tables in the solution is to 
"pivot" the column P^ about the "index number" at the 
intersection of the "key column" and "key row", thus 
"replacing" the row P^ with the column P^, When 0, P^ , 
and 120 in the first three columns are thus replaced by 
12, P^, and 20, the remaining procedure in setting up the 
second tableau and com encing the iterative process again 
consists of changing the coefficients of the first tableau 
to correspond to the new situation. This is accomplished 
first with the key row figures by dividing each of them 
by the index number in the same manner as 120 was divided 
by the index number, six, to determine the permissible 
number of units of P^ to enter into the solution. After 
finding the new P^. row coefficients, the remaining variables 
in the solution, P^_ and Pg, and their profit contributions 
are inserted in the proper columns of the second tableau. 

The variable names and their individual profit contribut- 
ions at the top of the matrix remain unchanged. All other 
coefficients are then altered to compensate for the new 
situation through the following rule: the new value of 

a particular coefficient equals the old value minus the 
old value of the corresponding key row number times the 
old value of the corresponding key column number divided 
by the index number. The old (first tableau) value of 
the coefficient in the Pg row and P c column is "2". The 



51 



FIGURE 4 
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corresponding Key row value is "3", the corresponding key 

column number is "8" ? and the index number is "6". Thus 

the new (second tableau) coefficient for the'P^ row and 

P c column is 2-(l/6) ( 3x8) — -2. In this case the negative 

sign indicates that bringing one unit of P. into the 

c 

solution requires adding , or "negatively removing, " .two 
units of Pg. The second tableau of the solution is shown 
in Figure 4. 

The same procedural steps are repeated until all 
values in the base (Z^-Cj) row are either positive or 
zero. When this condition is reached, as in the third 
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FIGURE 5 
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tableau of Figure 5, the optimum solution 'to the problem 
has been reached. To return a maximum profit of $252, the 
cabinet-maker should produce 16 tables and 6 desks per 
month, with excess cutting capacit.y of 16 man-hours. 

Of particular managerial interest are the economic 
costs of constraints. These opportunity costs are known 
by various names, including implicit values, shadow prices 
and, despite the fact that normal bookkeeping methods 
cannot furnish them, even accounting costs or prices. 

In the final solution of the iterative process they are 
shown in the base row under the slaok variable correspond* 
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ing to the particular constraint, Since there is excess 
capacity in the cutting operation, its opportunity cost 
is zero; it corresponds to an economic "free resource". 

The assembly operation, however, has an implicit value of 
3.30 per man-hour and the finishing operation is "worth" 
3l.60 per man-hour. To illustrate that these figures 
actually do measure the value of the constraints, observe 
that if they are multiplied by the number of units avail- 
able in the applicable operation, 

( .30) (200) + (1.60) (120) * 60+ 192 = 252, 

the resulting answer is identical to the optimal profit 
figure. Thus, if the cabinet-maker could some now decrease 
his capacity in the cutting operation and increase his 
finishing capacity, he would shift his resources from an 
alternative which is worth nothing to him, to one which 
is valued at $1.60 per rnit of capacity in . terms of profit. 
This is a conspicuously significant piece of managerial 
information. 

Possible applications of linear programming 

Almost without exception, every autnorit or writer 

in the field of linear programming develops a unique list 

of conditions necesary for application of the technique. 

Robert Dorfman, for example, indicates certain theoretical 
46 

conditions, some of which may be circumvented in the 
5S 

Robert Dorfman, Application of Linear Pro ^remming 
to the Theory of the ?irm (ferkeley: University of 

"California Press, 1930), pp. 32-^4. 
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practical situation, A more pragmatic check list is furn- 
ished by management consultant Donald Moffett, Linear 
Programming is applicable, he indicates, when: (1) 

the problem consists of coordinating a number of related 
and interdependent decisions, (2) a number of alternative 
choices exist, (3) the various conditions of the problem 
may be expressed mathematically, (4) a single objective 
exists which may be xpressed mathematically in terms of 
individual activities within the problem, and (3) pertinent 

data to express the mathematical relationships is avail- 

47 

able or may be estimated. 

Still another list of practical criteria was given 
by authors Reinfeld and Hansen from principles stated by 
the National Institute of Manage nent. Linear Programming 
may be used, according to this source, if: (1) the problem 

has a number of alternate choices, (2) differences in 
efficiencies exist among the choices, (3) the problem 
has definite upper and lower limits, (4) a definite goal 

has been stated, and (5) factors within the problem have 

43 

interconnecting links and common units of measure. 

Quite obviousl , there are minor dif fere ices of opinion 
among these and other sources of information concerning 
the requirements necessary to use linear programming. 



Donald W. Moffett, "How You Can Use Linear Program- 
ming," Linear Programming and Inventory Management Seminar , 
Proceedings of seminar sponsored by Methods Engineering 
Council, Management Consultants, New York and Pittsburgh, 
September 15-16, 1955, p« M-2. 
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N. 7. Reinfeld and B. L. Hansen, "How You Can Use 
Linear Programming," Mill & Factory , 65 (December 1957), 
pp. 75-80, 
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Several points appear quite consistently throughout the 
various di cuss ions in the literature, ho - ever. One of 
these is the necessity for a single objectively deter- 
mined measure of effectiveness to be optimized in solving 
the problem, A study made for the United States Army 
delineated the problem in this n^-iner: 

In any consideration of optimisation one of the 
first things which must be decided is what should be 
optimised. Very careful examination of this quest- 
ion is needed in each instance because if we are 
misled into maximising the wrong criterion our 
efforts may lead to waste rather than to savings. 49 

Another necessary condition for application of linear 
programming is the presence of various alternative methods 
of using available resources. This is almo t patently 
implicit in any problem-solving technique, for if there is 
only one way to accomplish some goal, the only decision to 
be made is whether or not to use the one available method. 

More unique to linear programming, however, is a corollary 
condition which requires the various factors and variables 
influencing a problem to be interdependent and interconnect- 
ing, If a man-hour is used in finishing a chair, for example, 
it cannot also be used for finishing a table, or for assem- 
bling a bookcase. Further, a desk cannot be finished 
unless it is assembled, which depe ids on completion of the 
cutting operation. Linear programming, then, is peculiarly 
adapted to solutions of sys terns of inter-related activities. 
Finally, availability of data to permit the express- 

49 

G, E, P. Box, "Some Considerations in Process 
Optimisation," Technical Report Ho . 13 . Statistical 
Techniques Research Group, Section of Mathematical 
Statistics, Department of Mathematics, Princeton 
Universit , Princeton, New Jersey. 
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ion of relationships in mathematical tern is a condition 

which must be present in a orcblem if linear programming 

is to be employed. Synthesizing the requirements into a 

few words, it ma 3 r be said that the linear programming 

method of planning may prove useful, if within a system 

of interrelated activities whose mutual dependencies may 

be expressed quantitatively, there exist alternative 

courses of action to pursue an overall, objectively 

measured goal of the system. It is significant to note 

that, in this pragmatic and operational definition of 

conditions necessary for linear programming applications, 

there is no mention of linearity. If the definition were 

theoretical, the condition of linearity could not be 

deleted. But, while the absence of linearity is not 

desirable, neither is it fatal in the practical world. 

If non-linearity is present in a problem, the solution 

may be found by making linear approximations, gathering 

various terms into one, neglecting non-significant 

qua ratio or higher order expressions , or b. a combination 

50 

of these devices. Another method of overcoming non- 
linearity is to introduce additional constraints into the 
problem to limit answers to relevant ranges where the 

51 

functions are closely approximated by linear expressions. 
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G. \'J. Evans, II, "A Transportation and Production 
odel," h Tn val Research Logistics Quarterly , 5 (June 1958), 137 • 
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J. S. Aronofsky, "Linear Programming - A Problem- 
Solving Tool for Petroleum Industry Kano gement, " Journal 
of Petroleum Technology . XIV (December 1?57), pp. 75-80. 



57 



Thus, although a literal translation of the theory of 

linear programming demands the co .dition of linearity, 

even theorists as highly regarded as Charnes and Gooper 

admit to the practicality of us in?- shrewd a oproximations 

52 

of non-linear functions. 

There is no single measure of effectiveness of the 

maintenance function available at this time. Because 

several criteria are involved in measuring maintenance 

performance, any attempts to derive an all-inclusive 

measure would have to include not only the objective of 

such a measure, but also the relationship of the various 

criteria to each other and the quantity and quality of 

information available on which to base the measuring 
53 

device. 'ith the trend of management philosophy 
toward greater use of management science tecrmiques, 
however, there is every indication that increased interest 
will eventually impel the derivation of a more complete 
maintenance measure. But until that degree of sophisti- 
cation is reached, less perfect objective standards must 
be used while the presently unmeasurable aspects of 
maintenance continue to be evaluated by managerial judge- 
ment and experience. 

52 

A. Charnes and T . U. Cooper, Management Models 
a nd Industrial Auolica tions of Linear Programming , Volume _I 
TNew York: John Viley *c Sons, Inc., 19^1) , p, 207. 
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One feasible, but highly i .perfect critorioi for 
measuring the maintenance function is the concept of 
opportunity cost. If, for example, an asphaltic concrete 
station road develops a minor failure, the estimator may 
conclude that it --fill cost $M in labor and materials to 
repair the failure immediately. It mill cost £(M+U), 
however, to repair the same failure a year later if the 
work is . postponed, because the condition will steadily 
worsen. Thus, the opportunity cost of choosing the 
alternative of delaying the repair work is Jib 

This concept suffers from the same defect that 
impairs the usefulness of many other attempted defin- 
itions of maintenance performance, the measurement of in- 
put costs in lieu of output benefits. Also, it obviously 
neglects other costs and benefits, such as increased 
vehicle repair costs because of poor road conditions and 
the subjective utility derived by station forces from 
being associated with an activity which is maintained in 
good physical condition. Further, it implicitly assumes 
that the repair work will be performed at some time, 
whether in the present or in the future. 

On the other hand, the opportunity cost concept does 
have certain advantages for the objective of this paper. 

It is quite apparent, for example, that maintenance costs 
vary with the age of structures, price increases for labor 
and materials, and the steady deterioration of certain 
maintenance conitions if repairs are delayed. Fach of 
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these vari ble-s is a fu. ctio of tiie, ana the co .ce.-t of 
o j lortuaity coat includes t vis aspect. further, the 
consideration of opportunity costs is common among maint- 
enance managers when deciding what projects should be 
performed. Alt-iough orobably not couched in terms of 
"opportuiity cost", decisions to repair a particular 
structure instead of another are frequently made because 
costs of repair of the first will increase more rapidly 
than the second's if the work is postponed. 

The purpose of this paper, ho ever, is not the study 
of maintenance measurement. Therefore, opportunity co.t 
has been chosen as a measure of effectiveness in describ- 
ing one possible use of linear programming. The choice 
was made primarily because opportunity cost is an excell- 
ent illustrative device, common to the experience of 
many maintenance managers, and includes the aspect of 
profitability so well-known in the practical world. It 
is used in the example requiring a measure of maintenance 
effectiveness, therefore, with full knowledge of its 
severe limitations as an overall measure of efficiency, 
but ’.pith confidence that its proper role in the discussion 
will be clear. 

One of the first possibilities which presents itself 
in considering uses of the linear programming tool is 
in planning maintenance projects to be accompli ned by 
station forces durinv a forthcoming fiscal 3 r ear. These 
projects could be to reduce a baclo. of es. eutial aaint- 
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e-iance, or even those applying 'to the tore routine . 

On the surface this particular application appears to 
correspond nicely with the general conditions under wnich 
linear programming might be applied. There is an objective 
to be optimized, in this case the opportunity coot of 
projects under consideration. There are constraints on 
uses of available man-hour resources, in that the totel 
amount of work which can be accomplished cannot exceed 
the total amount of man-hours available for the yer r, And 
there are alternatives, in the form of the various possible 
projects, to which the available man-hour resources may 
be applied. Letting stand. for the opportunity cost 
of delaying each maintenance project for a year, and 
apply to the particular maintenance project under consid- 
eration (i* 1,2,3,. . . ,n) the objective function to be 
minimized would be: 



( 9 ) Z = C 1 X 1 + 0 2 X 2 + O3X3+ . . . + c n x n . 

The constraining functions would apply to the total avail- 
able man-hour resources in each maintenance shop during 
the year, or: 

(10) A n x i+ a 12 x 2 + a 13 x 3 + • • * +A ln x n- B l 

^ 21^1 ^ 22^2 ^ ^ 23^3 +0 0 » + ^ 2 n^n “ ®2 

• ••••o**ooooooon®oe 

■^ml X l + ^m2 X 2 + *^m3^3 0 0 0 ^ ^mn X n “ B m * 



where is the number of man-hours from shop i required 
to perform job j, and Bj_ is the total available man-hours 
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in shop i (1=1,?,. . .,ai and j=l,2,. . .,n). fills 
appears to be a neat application of the linear progra wing 
method, but it is faulty in two respects. First, it 
includes no budgetary constraint to ensure that the total 
cost of the projects does not exceed the total yearly 
maintenance funding. This may be corrected by the addit- 
ion of a constraint such as: 

(11) D 1 X 1 + D 2 X 2 + D 3 X 3 + . , .-t-D^SF, where ^ is 

the total cost of each maintenance project (i=l,2,. . . ,n), 
and ? is the total funded budget figure. Another 
important constraint is also lacking, however, in that 
each maintenance project, X^, is normally limited to 
values of either one or zero. In other words, the job 
either will or will not be accomplished, Tit'n this const- 
raint, linear programming loses most of its value. 

It would be much easier and less time-consuming for the 
maintenance manager to merely list the projects being 
considered and plan for those which yield the greatest 
opportunity costs, until the shop capacities are reached. 

If the oossibility of performing fractional parts of 
projects is admitted, however, a constraint to ensure 
that X^ will be limited to values of one or less may be 
inserted in the form: 

(12) X 1 <1 

x 2 < 1 

• O • 0 
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This requires a large simplex tableau and excessive comp- 
utational time, and, a rein, the sane results may be obtained 
merely by adding up jobs and parts of jobs which have the 
most favorable opportunity costs until the shop capacities 
are equaled. Therefore, this application of linear prog- 
ramming to planning finite numbers of specific maintenance 
projects is not feasible in that it requires unwieldy 
computations and the same answers may be obtained by 
much simpler methods. 

A second application which might be considered is 
in planning for maintenance work which is of a repetitive 
nature. Examples of these are preventive maintenance 
inspections, care of lawns and grounds, maintenance of 
both vehicular and aircraft pavements, exterior struct- 
ura] painting, routine repairs to railroad and crane 
trackage, and other work of similar nature. In these 
cases it might be expected that certain minimum or 
specific amounts of work could be programmed for each 
year, with the objective of minimizing direct cost of the 
work. Maintenance projects in this category are more 
susceptible to meas irement by various units, such as 
square feet of exterior painting, or square yards of run- 
way and taxiway pavement maintenance. Again, the limit- 
ations imposed are shop capacities and budgetary co sider- 
ations. The objective would be to minimize direct, not 
o portunity, costs, in the form: 

(13) Z =C 1 X 1 + 0 2 X 2 + C 3 X 3 + . . . + C n X n , 
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subject to the chop capacity constraints: 



( 14) A n X 1 + A 12 X 2 + A 13 X 3 + . . . + A lrt X n <B 



Inn' 



A 21 X l'*' A 22 X 2"^ A 23 X 3“*" * * * A 2n X n~ B 2 



A ml X l + A m2 X 2 + A m3 X 3 _i " 



. + AX— 3 

ran n m 



the requirements that a number of units of e .ch type of 
work are to be performed: 



(13) 




and the budgetary constraint: 

(16) C 1 X 1 + 0 2 X 2 + 0 3 X 3 + . . ,+ O n X n <F. 

In this example, represents the number of man-hours 

of snop i required per unit of maintenance work of type 
j, is the capacity restriction, in man-hours, of the 
ith shop, Dj is the number of units of work type j 
required per year, 0^ is the total unit cost of the jt’n 
type of work, and F is the annual budgetary limit 
(i 1,2, » « • , m , 3 — 1,2, > • . , n) c, 

Xhile the simplex ta leau would be quite large because 
of the additional budgetary and work load constraints, 
equations (13) and (16), the number of different tv oes 
of maintenance work will probably be less tnan the numoer 
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of mai tenance projects under consideration in the first 
example. Thus, the implicit value, or economic worth, 
information derived from the model may be sufficiently 
valuable as to warrant the computational effort. If 
computer time is available, of course, the computational 
effort no longer is a problem, and the question to be 
answered then is whether or not the resulting inform- 
ation is worth the cost of the computer program. As for 
the direct answer as to the resources to utilize in 
performing the maintenance tasks, however, t.iis example 
of linear programming is as valueless as the first, hi th 
the constraint imcosed that certain amounts of effort 
mum t be expended on each type of work, equations (15), 
the solution to the minimum cost problem is simply 
those minimum quantities of effort times the unit cost 
of the effort. Therefore, unless the maintenance manager 
wishes to obtain the implicit values of his manpower 
resources, linear programming in this type of application 
is not worthwhile. 

The difficulty encountered in applying the technique 
in the first two exam'les appears to be lack of true 
alternative courses of action. Maintenance work is some- 
what unique in that the normal decision is often not how 
but whether or not to accomplish certain projects. Linear 
programming, however, has probably found its most bene- 
ficial applications in situations in which the critical 
question is how to perform a given task. This is true 
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in many of the examples given in texts, and is certainly 
true in the case of perhaps the leading American industr- 
ial user of linear programming, the petroleum industry. 

In the latter instance, the technique has proven inval- 
uable in answering the question of how to blend various 
inputs to produce a mixture of petroleum products for 
maximum profits. The same type of alternatives, however, 
was not present in the examples considered so far. In 
other words, the problems were too restrictive for 
beneficial application of li ie' r programming. But to 
imply that there are no alternative metnods of accomplish- 
ing a particular type of maintenance project, that there 
is but one way to perform a certain job, would be incorrect. 

Consider the simple exam ole of mowing grass at a 
naval station. There are various methods of accomplish- 
ing this work, depending upon the type of equipment used. 

Bach of the various methods can acco nplish the function 
at different costs per square yard of lawn, or per acre 
of land adjacent to runways . Even witnout the factor of 
different materials which could be used in performing struct- 
ural maintenance , for example, it can be seen that how to 
accomplish a particular job may be a very relevant quest- 
ion. Assume, as an illustration, that there are repetit- 
ive maintenance projects under planning consideration. For 
each of the projects there are different combinations of 
me , material, and machinery (from hand tools through 
heavy construction equipment) which may be used to 
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accomplish the ork. In addition, there i the very real 
oossibilit)' of awarding a contract for all or sons of the 
work to private contractors. In this situation tnere are 
many alternative uses of available resources in the numer- 
ous combinations of men, materials, machinery, and money 
to accomplish the maintenance objective at, let us say, 
minimum direct cost. 

for purposes of facilitating the design of the model 
for this problem, let each of the various ways in which 
a particular job may be performed be designated as a 
separate entity. If there are "n" different methods of 
painting the e terior of buildings, for example, these 
can be looked on as "n" separate types of work, 

Xn,Xi 2 ^ln* Letting stand for the unit cost 

of performing the ith job in the jth manner (i=l,2,. . » ,m 
j — 1,2,. . .,n), the objective would be to minimize 
total cost: 

(17) 2=C 11 X n -h C 12 X 12 + . . .+C ij X 13 + . . ,+C^ 

The following constraining functions would describe the 
limitations of shop capacity: 

(18) A 121 X 12 + . . .+A 211 X 21 *f. . • + A mn iX m n- B l 
A 112 X 11 + A 122 X 12 + • • • +A 212 X 21“*“ * • • ^~ A mn2 X mn - B 2 

• • 0000009000000000000000000 

A llq X ll + A 12q X 12 + • • • +A 21q X 2l" l_ * • • ^mnq^n- B q» 

in which A. stands for the man-hours of the kth shop 
l jk 

required per unit of the jth method of accomplishing the 
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ith typ* of work, and B, r ig-iific trie tot 1 avail -le 
n.m-nouri in the kth shop (k— 1,2,. » . ,q) . Additional 
constraints world denote the necessity for the sum-nation 
of the number of units of various methods of do in a a job 
to equal the total number of units of that type of ,ork 
to be p rformed. For example, if there were a total of 
250 acres of improved grounds adjacent to runways to be 
mo’red, the number of acres mined by the first method, 
plus the number moved by the second method, etc., ould 
have to equal 250. In general mathematical not tion: 



(19) X u 4X 12 + X 13 + . . . +X ln ®D 1 
*■21^" X 22 + X 23 + * * * "*” ^2n ~ 3 2 



X m1 i- X rn0 4-X m , + . . . -hX = D , 

ml m2 m3 mil m* 

in which is the total number of units of the ith job 
(1 = 1,2,. . . ,m) to be performed. 

\ further constraint to be stated explicity would 
be the amount of work which coul^ be performed by contract. 
iiVe-i if this "limitation" '-'ere infinity, a contractor 
miyht accept unlimited quantities of work, it mould be 
incorrect to leave out the expressions showing t i rel t- 
ionship. Assuming t.iat, in coding the combinations of 
jobs and methods, the numeral nine always stands for 
contractor work, these con traints would be: 
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(20) 





X < E 
mq m 



where X^ Q specifies the number of units of the ith ,ork 
to be performed, by contract, and E^ represents the contr- 
actors' capacities for that type of work (i — 1,2,. . . ,m) . 

Two final constraints assure that all limitations have 
been considered. The first defines the restrictions on 
availability of critical machinery, equipment, and special 
tools. Letting G^p imply the number of hours of the pth 
type of machinery, equipment, or tools required per u.ht 
of the ith method of performing the jth type of work, and 
stand for the total number of hours available for 
using the particular piece or? mac line ry of type p 



(p=l,2,. . .,v), the constraints may be written as: 

(2i) G 111 X 11 + G 121 X 12 + . • *+ G ijl x ij- H l 

G 112 X 11+ G 122 x 12 + • • ‘ +G ij2 x ij- H 2 



G llv x ll g 12v x 12 G mnv x mn - ^v 

The final constraint would ensure that budgetary allocations 
are not exceeded. Letting P represent the total maint- 
enance budget under considers tion, while the other symbols 
retain their previous definitions: 



( 22 ) 






C 12 X 12 + 



+C i3 X if- 



+<WW* 
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The least cost model thus developed would require 
con idera'ole analysis of the maintenance function, but 
it v.’oul d result in a more penetrating managerial compre- 
hension of the functions of Public forks Department at a 
shore activity. It also appears to embody the other 
advantages of the linear programming method previously 
mentioned; i.e., answers to the direct question of 
resource allocation, full knowledge of the implicit 
value, or economic worth in terms of maintenance cost, 
of the various resources, the capability of letting 
management experiment on paper with various policies and 
procedures, and the freeing of the manager's energies for 
broader considerations after the model is in operation. 

It is limited, however, to oasis of repetitive work; 
that is, tyres of work which recur in identical form 
in repetitive instnces. Further, there is a very real 
question as to the limitations of the resources involved. 
Theoretically, it may answer the question of how many 
man-hours should be devoted to repetitive work, but 
it ignores the question of how b -t to utilize the rem- 
ainder of the work force in work which is of a non- 
repetitive nature. Further, once the least-cost methods 
of accomplis .ing the variou classes of repetitive work 
are established, and this could possibly be done with 
less ti e-consuming analysis than linear programming, 
it loses its usefulness until changed conditions require 
a new analysis. If certain equipment is "scarce" in 
terns of limited available capacity, for exanple, tne 
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'■’•>0 t logical solution oul.d be to oot-in tile required 
ca acity. A final difficulty .item- fro~ trie fact that 
t is model does not consider the entire oric force. If 
it were adapted to all maintenance w oric, a set of const- 
raints wo ’Id be required to ensure that all the work 
force is fully enplo ed, that is, all shop capacity is 
utilized, to secure the benefits of level enployment. 

Man 3 r of these problems might be overcome if, instead 
of atte pting to minimize cost, the objective were to 
maximize maintenance output. Consider, for a moment, 
a fictitious unit of output, called "raai.it" for mnemonic 
purposes. If the accurate definition of this unit could 
be derived, the objective of maximum output might be 
stated easily in terms of the general linear programming 
problem, Uith relatively minor difficulty, problens 
encountered in the previous least-cost model might be 
neutralized, and the method could provide a versatile 
and valuable planning tool. Unfortunately, an overall, 
accurate measurement of maintenance output is not yet 
availa ;le . 
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IV 



SUMMARY AND 00NGL TT 3I0ND 



Summary 

The practice of maintenance management in the Navy 
seems to be more advanced than the same function within 
civilian industrial firms. Even in the Navy, however, 
the overall difficulty of managing the shore facility 
maintenance function, and the potential benefits which 
might accrue almost force a consideration of the relatively 
young management science discipline. As a method of 
applying scientific logic and quantitative analysis to 
managerial decision problems, management science provides 
opportunities to increase the scope and intensity of 
managerial information necessary for decision-making. 

It does not threaten to replace the manager’s 
judgement or wisdom with elegant analyses and solutions 
of problems. Rather, it attempts to supplement those 
necessary managerial skills with increased comprehen- 
sion and reasoning abilities. 

Among the many management science techniques, linear 
programming stands out as a particularly forceful and 
versatile tool. Rot only does it answer the direct 
question of how to apply scarce resources to alternative 
opportunities to optimize a specific objective, but it 
has several other decidedly beneficial aspects. One of 
the more important is the capability of providing managers 
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with, the economic cost of com traints me sured in terms 
of the overall objective of the organization* Further, 
it provides a method by which contemplated plans, policies, 
and procedures may be tested for tneir effect on tne goals 
before they are implemented. Increased managerial under- 
standing of the variables of the organization, and the 
unfettering of executive energies from routine details 
are additional returns fro n appropriate linear program- 
ming applications. Because of these substantial potential 
advantages, an inquiry into possible uses of the method 
in maintenance management of tne Navy's shore facilities 
was considered desirable. 

In conducting the investigation, several assumptions 
were made to facilitate the theoretical nature of the 
study. The supposition of linearity in various aspects 
of the mai tenance function was considered a reasonable 
approximation to actual situations. It was also assumed 
that, there is an opportunity cost pay-off in performing 
maintenance projects in the present in li<.:u of delaying 
them to a future date, and that this pay-off may be 
measured by means of reasonably accurate cost estimates. 

Because of the necessity to rather s verely define 
the scope of the rave tigation, several limitations 
were introduced. The first is sinply the lack of 
practical testing of hypotheses under actual field 
conditions. The second is more of a danger of mis- 
interprets tion than a constraint on the inquiry. There 
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as no attempt to conduct a t 10 rough investigation of a 
nai itenance problem through management science procedures. 
Instead, the paper presents merely a preliminary and 
limited probe into possible uses of a pa ticular tech- 
nique, linear programming. 

The third limitation is the assumption that opportunity 
costs of maintenance projects are a sufficiently precise 
measure of maintenance productivity for purposes of this 
study. In atte ’pting to obtain an objective measure of 
mai tenance, the o a nor tun it, y cost concept was chosen as 
snfflcie tly reasonable only for purposes of illustrating 
a Possible linear pro gra nmlng apnlication . The concept 
not only disregards many returns on the maintenance effort, 
but it also may be inapplicable, except for long range 
planning, in many routine maintenance situations where 
costs incne'se only slightly, if at all, with short 
periods of time. Alternatives for measuring the mainten- 
ance effort for the study range from a vague but all- 
inclusive gauge such as "utiles", to the concrete but 
very limited concept of opportunity cost. The latter 
was chosen merely as a Tiore efficient illustrative device, 
not to represent it as a valid measure of maintenance 
effectiveness . 

In reviewing selected literature of the management 
science and maintenance management fields, the lack; of 
studies directed at attempts to apply linear programming 
to facility maintenance problems was strikingly demonstrated. 
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squally couspleious, ho aver, were attem, t.-> o i t.u o rt 
of industrial managers to define maiaten rice uc rf i-v.a oe . 

Ooneluslons 

The principle problem encountered in atte ti lg to 
discover suitable applications of the technique t t 

of finding truly alternative uses of scarce resources. 

In many instances in the maintenance manage me ..i « ar.a, 
the least costly method of accomplishing a given ta k 
may be obtained from less extensive and time-consuming 
analyses than linear programming. A least-co t monel 
for analysis of maintenance work of repetitive nature 
was developed to include the possible alters;' Live of 
awarding contracts to private firms for portions of the 
maintenance effort. Field application is required to 
actually test the model, but it is likely that it ould 
prove to be of limited value in that it considers only a 
portion of the maintenance work force. 

Implications of the Study 

One of the major problems encountered in invest- 
igating possible applications of linear orogra uiiag lay 
in the practical necessity of maintaining a level maint- 
enance work force at full employment. In order to ecure 

•rf 

the potential benefits of the linear programming reennique 
with the economies of a level work force, an o jecti."e of 
maximizing total output from the work force is nore 
feasible than attempting to minimize cost. This requires, 
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however, a quantitative measure of maintenance output. 

If such a measure were available, the practice of 
maintenance management could be advanced by several 
strides in the direction of making "better" and, event- 
ually, "best" decisions through the application of the 
management science philosophy. 

Recommendations for Further Study 

One of the most pressing needs of the maintenance 
manager is the ability to measure and define the output 
of the maintenance effort. Even in the private business 
world, with the ultimate criterion of profit available as 
an objective measurement, muon of the energy devoted to 
this general area has been in measuring inputs to the 
maintenance function. Such devices as costs per dollar 
of plant value serve to weigh the budget of trie mainten- 
ance department, but do little towards determining how 
large a contribution is made to the organization's over- 
all objective. 

In the Navy, without the advantage of a profit yard- 
stick, the difficulty of objectively measuring the mainten- 
ance output is even more perplexing. The importance of 
such an objective measurement, however is immediately 
apparent if maintenance management is to operate with 
increasing efficiency and effectiveness. Considerable 
work has been done in the theory of general utility 
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measurement and the "military essentiality" co..j-pl on 

54 

quantifying subjective decisions. Since there is much 
of the maintenance effort which results in subjective 
utility, it would appear that the theory of utility 
measurement may yield substantial benefits in atte ..ting 
to accurately define maintenance effectiveness. Since 
future progress in maintenance management may hinge on 
such an accurate definition, the attempt should be made. 

In addition to linear progra m.ing, other management 
science techniques offer decided promise to the mainten- 
ance manager. Replacement theory, for example, may be 
of ben-fit in attem ting to find the optimal point in 
time at which to replace an existing structure. Queing 
theory, as well, might be able to shed light on the level 
of maintenance forces to be combined with acceptable 
delay times while awaiting work to be accomplished, for 
overall optimization of station effort. These are but 
two of the many examples in which the management science 
approach pronlses substantial benefit to maintenance 
mangers. The Navy has long enjoyed the forward-looking 
philosophy of its facility maintenance organization. A 
trend towards increasing applications of the modern 
management techniques of management science will assure 
the continuance of this progressive outlook. 

33 

7. G. Mellon, "A Selected Descriptive Bibliography 
of References in Priority Systems and Related i'Ton-price 
Allocators," Naval Research Logistics Quarterly, 5 (March 
1958), pp. 17-27. 
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